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Abstract. It is known that PQ-symmetric maps on the boundary charac- 
terize the quasi-isometry type of visual hyperbolic spaces, in particular, of 
geodesically complete R-trees. We define a map on pairs of PQ-symmetric 
ultrametric spaces which characterizes the branching of the space. We also 
show that, when the ultrametric spaces are the corresponding end spaces, this 
map defines a metric between rooted geodesically complete simplicial trees 
with minimal vertex degree 3 in the same quasi-isometry class. Moreover, this 
metric measures how far are the trees from being rooted isometric. 
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1. Introduction 

The study of quasi-isometries between trees and the induced maps on their end 
spaces has a voluminous literature. This is often set in the more general context of 
hyperbolic metric spaces and their boundaries. See Bonk and Schramm [2], Buyalo 
and Schroeder [4|, Ghys and de la Harpe [6], and Paulin [T3] to name a few. 

For a quasi-isometry / : X — > Y between Gromov hyperbolic, almost geodesic 
metric spaces, Bonk and Schramm define [5J Proposition 6.3] the induced map 
df: dX — > dY between the boundaries at infinity and prove [2J Theorem 6.5] that 
df is PQ-symmetric with respect to any metrics on dX and dY in their canonical 
gauges. Moreover, they prove that a PQ-symmetric map between bounded metric 
spaces can be extended to a map between their hyperbolic cones and obtain that 
a PQ-symmetric map between the boundaries at infinity of Gromov hyperbolic, 
almost geodesic metric spaces, implies a quasi-isometry equivalence between the 
spaces. In the special case that X and Y are R-trees, dX — end(X,v), dY = 
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end(Y, w) and the end space metrics are in the canonical gauges for any choice of 
roots. 

Another source for the result that quasi-isometries between R-trees induce PQ- 
symmetric homeomorphisms on their ultrametric end spaces, is Buyalo and Schroeder 
[4l Theorem 5.2.17]. They work with Gromov hyperbolic, geodesic metric spaces 
and with visual boundaries on their boundaries. When specialized to R-trees, these 
boundaries are the ultrametric end spaces. For the converse in this approach see 

In |10| we defined bounded distortion equivalences and we proved that bounded 
distortion equivalences characterize power PQ-symmetric homeomorphisms between 
certain classes of bounded, complete, uniformly perfect, ultrametric spaces which 
we called pseudo-doubling. This class includes those ultrametric spaces arising up 
to similarity as the end spaces of bushy trees. 

Bounded distortion equivalences can be seen from a geometrical point of view as 
a coarse version of quasiconformal homeomorphisms (see for example [I], [7] and 
[8] for a geometric approach to quasiconformal maps) where instead of looking at 
the distortion of the spheres with the radius tending to we consider the distortion 
of all of them. 

Of central importance in the theory of quasiconformal mappings are Teichmiiller 
spaces. The Teichmiiller space is the set of Riemannian surfaces of a given quasicon- 
formal type and the Teichmiiller metric measures how far are the spaces from being 
conformal equivalent. There is also an extensive literature on this, see for example 
[I] and [8]. The question we deal with in this paper is to see if something similar 
to a Teichmiiller metric can be defined with these bounded distortion equivalences 
playing the role of the quasiconformal homeomorphisms. 

Here we consider the set of ultrametric spaces of a given PQ-symmetry type. 
What is obtained is not a metric in the general framework of pseudo-doubling ul- 
trametric spaces because it fails to hold the triangle inequality, nevertheless, adding 
a condition on the metrics, it is enough to characterize what we call here the branch- 
ing of the space which is a natural concept when looking at the ultrametric space 
as boundary of a tree. 

Theorem 1.1. Let (U,d),(U' ,d') be ultrametric spaces. If the metrics d,d' are 
pseudo-discrete, then g(U,U') = if and only if (U,d) and (U',d') have the same 
branching. 

As we mentioned before, if the ultrametric spaces are end spaces of R-trees, then 
the PQ-symmetry type of the boundary corresponds to the quasi-isometry type of 
the trees. In the case in which the trees have minimal vertex degree 3, the defined 
map g is a metric measuring how far are the trees from being rooted isometric. 

Theorem 1.2. g is an unbounded metric in [(R, z)] such that given (T, v), (T", w) e 
[(i?, z)], g((T, v), (T 1 , w)) = if and only if there is a rooted isometry between (T, v) 
and (T\ w). 

This means that in the category T>3 the branching is enough to characterize 
isometry type, the quasi-isometry type and the "distance" between quasi-isometric 
objects. 
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2. Preliminaries on trees, end spaces, and ultrametrics 

In this section, we recall the definitions of the trees and their end spaces that 
are relevant to this paper. We also describe a well-known correspondence between 
trees and ultrametric spaces. See Feinberg [5 J for an early result along these lines 
and Hughes [9] for additional background. 

Definition 2.1. Let (T,d) be a metric space. 

(1) (T, d) is an R-tree ifT is uniquely arcwise connected and for all i,i/6T, 
the unique arc from x to y, denoted [x,y], is isometric to the subinterval 
[0,d(x,y)] ofR. 

(2) A rooted R-tree (T, v) consists of an R-tree (T, d) and a point !)£T, called 
the root. 

(3) A rootedR-tree (T,v) is geodesically complete if every isometric embedding 
f: [0,t] —¥ T with t > and /(0) = v extends to an isometric embedding 
F: [0,oo) -)• T. 

(4) A simplicial R-tree is an R-tree (T, d) such that T is the (geometric realiza- 
tion of) a simplicial complex and every edge ofT is isometric to the closed 
unit interval [0,1]. 

Notation 2.2. For any x G (T,v), let \\x\\ = d(x,v). 

Definition 2.3. An ultrametric space is a metric space (X,d) such that d(x,y) < 
max{d(x, z), d(z, y)} for all x,y, z G X . 

Definition 2.4. The end space of a rooted R-tree (T, v) is given by: 

end(T,v) = {F: [0,oo) — > T \ F{§) = v and F is an isometric embedding}. 

Let F,G G end(T,v). 

(1) The Gromov product at infinity is (F\G) V :— sup{t > | F(t) — G(t)}. 

(2) The end space metric is d v (F,G) :~ e _< - F ' G '". 

(3) The arc F([0, (F\G) V ]) is denoted [F\G]. 

Proposition 2.5. If (T,v) is a rooted R-tree, then (end(T,v), d v ) is a complete 
ultrametric space of diameter < 1 . □ 

In this article a map is a function that need not be continuous. 

Definition 2.6. A map f ': X -^t- Y between metric spaces (X,dx) and (Y,dy) is 
a quasi-isometric map if there are constants A > 1 and A > such that for all 
x, x' G X . 

jd x (x,x')-A< d Y (f(x),f(x')) < Xd x (x,x')+A. 

If f{X) is a net in Y (i.e., there exists e > such that for each y G Y there 
exists x G X such that dy(/(x),y) < e), then f is a quasi-isometry and X,Y are 
quasi-isometric . 

Definition 2.7. A map f : X —$-Y between metric spaces is called quasi-symmetric 
if it is not constant and if there is a homeomorphism r\ : [0, oo) — > [0, oo) such that 
from \xa\ < t\xb\ it follows that \ f(x)f(a)\ < n(t)\f(x)f(b)\ for any a,b,x G X and 
all t > 0. The function n is called the control function of f . 
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Definition 2.8. A quasi- symmetric map is said to be power quasi-symmetric or 
PQ-symmetric ; if its control function is of the form 

r)(t) = q max{i p , tp } 

for some p,q> 1. 

3. Bounded distortion equivalences between ultrametric spaces. 

Let us recall some definitions as stated in |10| . 

Definition 3.1. Let f : X — > Y be a homeomorphism between metric spaces (X,dx) 
and (Y, dy). If xq G X and e > 0, then the distortion by f of the e-sphere 
S(xq,e) := {x <E X | dx{xo,x) = e} at xq is 

( sup{dy (}(xg) J(x)) | d x (x ,x)=e} 



Df(x ,e) 



suptayu U'oj.JWJ I ax\,ro. x)=e) ■? nr \ , a 
inf{dr(/(x ),/(x)) | d x (x ,x)=e] V J ^0,^ T V 

1 ifS(x ,s) = <H 



Definition 3.2. Let f:X—¥Y be a homeomorphism between metric spaces. 

(1) / is conformal i/limsupI?/(xo,£) = 1 for all xq X . 

(2) / is K-quasiconformal, where K > 0, i/limsup-D/(a;, e) < K for all x G X. 

(3) / is quasiconformal if f is K-quasiconformal for some K > 0. 

(4) / has bounded distortion if there exists K > such that 

sup sup£>/(a;,e) < K. 

x£X E>0 

(5) f is a bounded distortion equivalence if f and f . Y —¥ X have bounded 
distortion. 

Consider {U, d), (U' ,d') two bounded distortion equivalent ultrametric spaces. 
Let K-ujji be the greatest lower bound for K such that there exist a homeomorphism 
/: U — > U' with sup sup Df(x, e) < K and sup sup -D/-i (x' , e) < K. Then, 

x<EU e>0 x'ell' e>0 

given 1A a bounded distortion equivalence class of ultrametric spaces, let us define 
g: U x U -> R + such that 

q(U,U') :=ln(l + 2ln()C UtU ,)). 

Remark 3.3. It could be interesting to extend the previous statement defining 
q(U, U') :— oo ifU and U' are homeomorphic but not bounded distortion equivalent. 

Definition 3.4. Given a bijection h: (U,d) — > (U',d') between ultrametric spaces 
we say that h preserves the branching if given three points x,y, z G U , d(x, y) = 
d(x,z) implies that d! (h(x) , h(y)) — d! (h(x) , h(z)) andd(x,y) < d(x,z) implies that 
d'(h(x),h(y)) < d'(h(x),h(z)) (i.e. d(x,y) — d{x, z) if and only if d! \h(x) , h(y)) = 
d! (h(x) , h(z)) ) . If there exists such a bijection we say that the ultrametric spaces 
have the same branching. 

Remark 3.5. Note that this defines an equivalence relation. 

Definition 3.6. Let (X,d) be a metric space. We say that d is pseudo-discrete 

if there is some 6 > 1 such that for every non-empty sphere S(x, r), and any y such 
that J < d(y, x) < r ■ S then d(x, y) = r. 
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Theorem 3.7. Let (U,d),(U' ,d') be ultrametric spaces. If the metrics d,d! are 
pseudo-discrete, then g(U,U') = if and only if (U,d) and (U',d') have the same 
branching. 

Proof. If the branching is the same then there is a homeomorphism h such that the 
spheres are preserved, this is, Dh(x,r) = 1 and D h -i^ x y r ^ = 1 for any x 6 U and 
any r > 0. 

Suppose that both ultrametric spaces are pseudo-discrete with the same constant 
S > 1 and let g(U, U') — which is equivalent to saying that Ku,U' = 1- Then, for 
any e > 1 there exists a homeomorphism h £ : U — > V such that given x,y,z G U 
with d(x,y) = d{x,z) then, assuming d' '(h s (x),h s (y)) < d'(h e (x),h e (z)) w , 

d'(h e (x),h £ (z)) 
d'(h e (x),h s (y)) £ - 

Taking e < S, we conclude that d'(h e (x),h e (y)) = d' (h £ (x), h £ (z)). 

Now suppose that d(x,y) < d(x,z). Then d(y,z) v = d(x,z) by the proper- 
ties of the ultrametric and, as we just proved, taking e < 6, d' (h £ (y), h £ (z)) = 
d'(h £ (x),h £ (z)) and therefore d'{h s {x),h e {y)) < d'(h e (x),h e (z)). 

If d'(h E (x),h £ (zj) — d'(h £ (x),h £ (H)) the same argument on h^ 1 would imply 
that d(x, y) — d(x, z) leading to contradiction and we obtain that d'(h £ (x), h £ (y)) < 
d'(h £ (x),h £ (y)) finishing the proof. □ 

Let us recall the following definition from |10| 

Definition 3.8. A metric space is pseudo-doubling if for every C > 1 there exist 
N 6 N such that: if < r < R with R/r = C and x € X, then there are at most N 
balls B such that B(x, r) C B C B(x, R). 

Remark 3.9. It is immediate to check that if (X, d) is a metric space and d is 
pseudo-discrete, then (X, d) is pseudo-doubling. 

Nevertheless, two pseudo-doubling ultrametric spaces U, U' with g(U, U') = 
need not have the same branching. 

Example 3.10. Let (T, v), (T", w) be rooted geodesically complete W-trees with: 
end(T,v) = {F n ,G n ,H n | n = 0,1,2,...} and end{T',w) = {F^,G' n ,H' n \ n = 
1, 2, ...} and the following relations. 
For end(T, v): 

• (F i \F j ) v = 0Vi?j. 

• (F \G ) V = {F \H ) V = 1. 

• (Fi\Gi) v = 1 Vi > 1 

• (Fi\Hi) v = 2 Vi > 1. 
For end(T',w): 

. (F!\F<) w =0Vi^j. 
. (F!\G'J V = 1 V* > 1 
. (F!\Hl) v =l + ±Vi>l. 
Let us define h n : end(T, v) — > end(T', w) such that h n (Fo) = F' n , h n (Go) = G' n , 
h n (H ) = H' n , h n (F) = F[, h n {Gi) = G\, h n {Hi) =^V1< 1 < 11 and h n {F t ) = 
F; +1 , h n {Gi) = G' l+1 and h n {Hi) = H< +1 Vi > n. 

It is immediate to check that there is no sphere distorted by h~ x and the unique 
spheres distorted by h n are S\{Fq) and S\{Hq) in end(T,v) where Dh n (Fo,l) = 
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e»* = Di lri (Go,l). Therefore, for any K > 1, there exists some n 6 N such that 
e» < K and 1C(t.v),(T' ,w) — 1 which implies that g((T,v),(T',w)) = 0. 

Clearly, the ramification is not the same. From the cardinality together with 
the bounded distortion condition we know that h(Si(Fi)) corresponds to Si(h(F.[)) 
for any i, and in (T,v) we have (Fq\Gq) v = (Fq\Ho) v = (Gq\Hq) v while for any 
bijection h: end(T,v) end(T' ,w) either (h(Fo)\h(Go)) w {h(Fo)\h(Ho)) w or 
(h(F )\h(G )) w ? (h(G )\h(H )) w . □ 

4. A METRIC BETWEEN QUASI-ISOMETRIC TREES 

Consider (T, v), (T', w) two rooted geodesically complete R-trees such that end(T, v) 
and end(T' , w) are bounded distortion equivalent. When we are considering rooted 
trees we will denote IC en d(T,v),end(T' ,w) just by JC(t,v),(T' ,w) and, therefore, we can 
define 

Q(( T > w )> ( t ', w )) '■= + 2ln{K( T ,v),(T',w)))- 

Remark 4.1. We may also consider g((T, v), (T', w)) := oo if end{T, v) and end(T" , w) 
are homeomorphic but not bounded distortion equivalent. 

Now, translating 13.41 to trees: 

Remark 4.2. Let (T, v), (T' , w) be rooted geodesically complete M.-trees and h: end(T, v) — > 
end(T',w) be a bijection. Then, h preserves the branching if given three branches 
F,G,H e end(T,v), if (F\G) V = (F\H) V then (h(F)\h(G)) v = (h(F)\h(H)) v and 
if (F\G) V < (F\H) V then (h(F)\h(G)) v < (h(F)\h(H)) v . If there exist such a 
bijection, we say that (T,v) and (T',w) have the same branching. 

Now, from Proposition 13.71 we have: 

Corollary 4.3. Let (T,v),(T',w) be rooted geodesically complete R-irees. If the 
metrics d Vl d w of end(T, v), end(T, w) are pseudo-discrete, then g((T, v), (T', w)) — 
if and only if the ramification of (T, v) and (T", w) is the same. 

In, particular, the end space metric of a rooted geodesically complete simplicial 
tree is pseudo-discrete with 5 = e. 

Corollary 4.4. // (T, v), (T", w) are rooted simplicial geodesically complete R-trees, 
then q{{T, v), (T', w)) = if and only if the ramification of (T, v) and (T', w) is the 
same. 

This is not true in general for rooted geodesically complete R-trees as we saw in 
Example [3TTU1 

Definition 4.5. An R-tree T is bushy if there is a constant K > 0, called a bushy 
constant, such that for any point x G T there is a point y £ T such that d(x, y) < K 
and T\{y} has at least 3 unbounded components. 

The following result is from |10| . 

Theorem 4.6. A homeomorphism h: end(T,v) — > end(T',w) between the end 
spaces of rooted, geodesically complete, simplicial, bushy Il-trees is PQ-symmetric 
if and only if h is a bounded distortion equivalence. 

A map / : (T, v) — > (T', w) is a rooted isometry if it is an isometry and f(v) = w. 
If such a map exists, we say that (T,v) and (T',w) are rooted isometric, which 
defines an equivalence relation. 
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Let us consider, from now on, the category T of rooted isometry classes of rooted 
geodesically complete simplicial bushy trees. 

Given (S, x) G T, let [(S, x)] be the class of rooted geodesically complete ]R-trees 
quasi-isometric to (5*, x) (i.e. whose end space is bounded distortion equivalent to 
end(S, x)). 

The extended version, allowing the image of g to be oo together with Theorem 
14.61 implies the following. 

Proposition 4.7. g((T,v), (T' ,w)) < oo if and only if end(T,v) and end(T',w) 
are PQ- symmetric. □ 

Let us recall that, from [2] (see also [12]), as a particular case we have that 

Proposition 4.8. end(T,v) and end(T" , w)) are PQ- symmetric if and only if (T,v) 
and (T', w) are quasi-isometric. □ 

Let us consider the restriction of the category T to rooted geodesically complete 
simplicial trees with valence at least 3 at each vertex, 7>3- Let [(R, z)\ C 7>3 be the 
class of trees quasi-isometric to (i?, z) (i.e. whose end space is bounded distortion 
equivalent to end(R,z)). 

Proposition 4.9. Given (T, v), (T, w) G [(R, z)], g{{T, v), (T', w)) = if and only 
if there is an isometry between end(T,v) and end(T',w). 

Proof. The if part is obvious. 

Suppose that g((T,v), (T 1 ,w)) — 0. Since the trees are simplicial D g (F,r) G 
{e k | k = 0, 1, ...} for any homeomorphism g and any radius r > 0. Therefore, there 
is a homeomorphism h: end(T,v) — > end(T',w) such that Dh(F,r) = 1 for any 
F G end(T,v) and any r > 0. Let us prove that h is an isometry by induction on 
the Gromov product. 

Let F,G G end(T,v) such that {F\G) V = 0, i.e., d v (F,G) = 1 and suppose 
(h(F)\h(G)) w > 1. Since the minimal vertex degree is 3, there is a point H 1 G 
end(T',v) such that {h{F)\H') w = and (H'\h(G)) w = 0. Since D h -i(H', 1) = 1, 
necessarily {F\h- 1 (H')) V = and (^(iT)^ = but then D h (F, 1) > e leading 
to contradiction. The same works for h~ l . 

Now suppose that for every k < n and every pair of branches F\,G\ G end(T, v) 
(resp. F{,G[ G end(T',w)) such that (F^G^ = k (resp. (F{\G[) W = k) then 
{h(Fx)\h{Gx)) w = k (and (fe- 1 ^)^- 1 ^))^ = k). Let F 2 ,G 2 G end(T,v) such 
that (-F^IG^t, = n and suppose that {h{F2)\h{G2)) w ^ n. If (h(F2)\h{G2)) w < n 
then, the assumption on h^ 1 would imply that (-F^G^t, < n. Hence (^(^2)1^(^2)),!, > 
n and since T 1 has minimal vertex degree 3, there exist some H' with (h{F2)\H') w — 
n = (H'\h(G 2 ))w It is immediate to check that {F 2 \h- 1 (H')) V = n = (h~ 1 {H')\G 2 ) v 
and this leads to a contradiction with Dh{F 2 , e~") = 1. □ 

Let us recall the following corollary in [9]. 

Proposition 4.10. Two geodesically complete rooted R-irees ; (T,v) and (S,w), 
are rooted isometric if and only if end(T, v) and end{S, w) are isometric. 

From Propositions 14.91 and 14. 101 we obtain: 



Corollary 4.11. Given (T,v),(T',w) G [(R, z)], g((T, v), (T', w)) = if and only 
if there is a rooted isometry between (T,v) and (T',w). 
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Remark 4.12. Note that this distance depends on the ramification of the tree and 
not on its isometry type. Therefore, the root plays an important role and it is 
immediate to check that from the same tree with two different roots (T,v), (T,w) 
it may happen that g((T,v),(T,w)) > 0. Nevertheless, it can be bounded above 
by a constant depending on the distance between the roots since g((T,v), (T,w)) < 
ln(l + d(v, w)). 

Proposition 4.13. g is a metric in [(R,z)}. 

Proof, g is real valued and non negative by definition. By |4.11[ g((T, v), (T 1 , to)) = 
if and only if (T, v) = (T',w). 

The symmetric property follows immediately from the definition. Hence, it suf- 
fices to check the triangle inequality. 

Let (T,v),(T',w),(T",x) £ [(R,z)\ with 

°((T, v), (T', to)) = di= ln(l + 2ln(K(r, v ),(T',w))) 

and 

g((T\ w), (T", x)) = d 2 = ln(l + 2Zn(/C (T ,, w) , (T „, x) )). 
To simplify the notation through the proof let us denote 1C(t,v),(t',w) as ^i an d 

fc(T',w),(T",x) as ^-2- 

Since /Ci and K 2 are greatest lower bounds, there is a homeomorphism h\ : end(T, v) — > 
end(T'w) such that 

6 6 

sup sup Dh 1 (F,e) < -K\ and sup supD h -i(F',s) < —Ki, 

Feend(T,v) £>0 2 F' eend(T' , w) e>0 1 2 

and a homeomorphism h 2 : end(T' , to) — > end(T" , x) with the corresponding condi- 
tion for K, 2 . Also, since the trees are simplicial, for any homeomorphism h, D^F, e) 
takes values in {e" | n £ N}. Hence, D hl (F,e) < Ki, D h -i(F',e) < Kx and the 
same happens with h 2 . 

Case 1. /Ci = 1. Then g((T, v), (T", x)) = g((T, v), (T", w))+g((T', w), (T", a;)) = 
g((T',w),(T",x)). It suffices to observe that for any F £ end(T,v) and G,H £ 
S(F,s), there exists some e' > such that h\{G),hi{H) £ S(hi(F),e') and, as- 
suming d^h^hxiF^MihxiH))) < d x (h 2 (hi(F)),h 2 (hi(G))), then 

rfx(fe 2 (fei(F)),/i 2 (/ tl (G))) 
d x (h 2 (hi(F)),h 2 (hi(H))) ~ 2 - 

Case 2. If /Ci > 1 then K\ > e and in/Ci > 1. 

Suppose F G end(T, v) and G,H £ S(F, e) and let us assume that 

to = (/11(G) I /11(F))™ < (/i 1 ( J ff)|/i 1 (F)) w = t x . 

Then, since Z3/ ll (F, e) < 1C(t,v),(T' ,w)i 

ii — io < ln(K\). 

Claim: 

|(/i 2 (/ii)(F)|/i 2 (/i 1 ( J ff))) x -(/i 2 (/i 1 )(F)|/i 2 (/i 1 (G))) :c | < Jn(/Ci)./n(/C 2 ) + 2Zn(/C a ) + l. 

If (/i2(/ii)(F)|/i 2 (/ii(i?))) x < (/i 2 (/n)(F)|/i 2 (/n(G))) X) then, by the bounded dis- 
tortion condition with respect to h\{G) we obtain that (/i 2 (/ii)(F)|/i 2 (/ii(G ? ))) a: — 
(h 2 (hi)(F)\h 2 (hi(H))) x < ln(K 2 ) proving the claim. Hence, we will assume that 
{h 2 {hi)(F)\h 2 {h\{H))) x > (h 2 (hi)(F)\h 2 (hi(G))) x . 
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Let F% be the set of branches F' E end(T', w) such that (h(F)\F') w = to + i with 
i = 0,ii — to. For any F{, F 2 E Fi, the bounded distortion condition with respect 
to h±(F) implies that 

Thus, if 

(1) (M^X^MM^")))* - (/i 2 (/ii)(F)|/i2(/ii(G))) x > (ta -t + l)in(/C 2 ) + C, 
since the vertices in T" have valence at least 3, there are C branches F'-' ', j = 1, C, in 

(TV) such that (MMFJJMMGWx < (MM* 1 ))!* 1 ")* < (MM^JMM^O)* 
which are not in h^^i) for any i = 0,ti — to and such that (h2{hi(F))\Fj) x ^ 
(h2(hi(F))\F!% for any j ^ i. Suppose C = Zn(/C 2 ) + 1. 

In this condition, either {h2{h 1 ){F)\h2{h l {H))) x -{h 2 (h l ){F)\h 2 {h 1 {G))) x < 2C, 
which would prove the claim, or there is some F" g such that (Ii2(hi)(F)\h2(hi(H))) x — 
(^(/ii)^)!^)* > C and (/la^O^)!^)* - (MMWaCn (<?)))* > C with 
/i 2 ^ 1 (F ? ") ^ J 7 ; for any i, which means that either (hi(F), )) w < to or 

(hi(F), /i 2 ~ 1 (F J " )) w > tx- ln both cases, the bounded distortion condition is not 
hold and ([T]) leads to a contradiction. 

From this we conclude that (h 2 (hi)(F)\h 2 (hi(H))) x -(h2(hi)(F)\h 2 (hi(G))) x < 
(h -t + l)ln{K 2 ) + /n(/C 2 ) + 1 < (ln(Ki) + l)ln(tC 2 ) + ln{K, 2 ) + 1 proving the 
claim. 

Thus, 

ln(K. 3 ) = ln{K(r,v),{T",x)) < InQCi) ■ ln(K 2 ) + 2Zn(/C 2 ) + 1. 
Since g((T,v), {T",x)) = ln(l + 2ln(fC s )) it follows that 

(2) g((T, v), (T", x)) < ln(l + 2fn(/Ci) • Jn(/C 2 ) + Un(K 2 ) + 2). 

Now, observe that g((T,v),(T',w)) + g((T',w),(T",x)) = ln(l + 2ln(JC 1 )) + 
ln(l + 2ln{K 2 )) = ln{Un(1Ci) ■ ln{K 2 ) + 2ln(K%) + 2ln{K 2 ) + 1). 
Since ln{K{) > 1, from ([2|) we obtain that 

g((T, v), (T", x)) < ln(l + 2ln(K 1 ) ■ ln{JC 2 ) + 2Zn(/C 1 ) • ln{K 2 ) + 2ln{K 2 ) + 2ln()C 1 )) = 

= g((T,v),(T',w)) + g((T',w),(T",x)). 

□ 

Remark 4.14. Given (T,v),(T',w) G [(R,z)], g((T,v),(T',w)) G {ln(l+2n) \ n = 
1,2...}. 

Remark 4.15. ([(R,z)],g) is discrete. 

Remark 4.16. As Mosher, Sageev, and Whyte |13| page 118] point out, any two 
bounded valence (i.e. there is a constant A such that the valence of every vertex is 
less than A), locally finite, simplicial, bushy trees are quasi-isometric. Therefore, 
any such tree is quasi-isometric to the infinite binary tree. See also Bridson and 
Haefliger O page 141, Exercise 8.20(2)] for the special case of regular, simplicial 
trees. 

Let 7^3 the class of bounded valence trees in 7>3- From l4TTr?l it follows: 
Proposition 4.17. (T> 3 , g) is a metric space. 
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Given a rooted simplicial tree (T, v) and a vertex x G T, let us denote the order 
of x by ord(x) and let us call the vertices whose geodesic to the root v contains x, 
descendants of x. If k G N, by desck{x) we denote the set of descentants of x at 
a distance k whith the canonical metric on the tree (edges having length 1). 

Given x G (T,v), we denote by T x = {y G T | x G is also a tree. If 

(T, v) is geodesically complete, so it is (T x , x) and there is a canonical injection 
j : end(T x , x) — > end(T, v). Abusing of the notation we may consider end(T x ,x) C 
end(T,v). 

Lemma 4.18. Let (T,v), (T',w) be two rooted simplicial trees and x be a ver- 
tex in T. If ord(x) = m + 1 and V = mmk{sup x i eV ( T i- ) {desck(x')} < m} then 
e((T,v),(T'w))>ln(l + 2V). 

Proof. Consider any bijection h: end(T,v) — > end{T'w). Let xi,...,x m be m dif- 
ferent vertices in desci(x) and let J", = end(T Xi ,Xi) C end(T,v) for i = l,m. 
There is a unique vertex y G T 1 such that G end(Ty,y) and is maxi- 

mal. Then, there are three branches F il7 F i2 ,Fi 3 such that [h(F il )\h(F i2 )] = [w,y], 
[h{F n )\h(F l3 )} = [w,y] and {h{F i2 )\h(F i3 )) w > \wy\+V. Therefore, D h (Fi,e~^ x ^) > 
V and g{{T, v), (T'w)) > ln(l + 2V). □ 

Therefore, (7^3 7 O) is an unbounded metric space. 
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